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Abstract — We discuss the performance of polar codes, the 
capacity-achieving channel codes, on wireless communication 
channel in this paper. By generalizing the definition of Bhat- 
tacharyya Parameter in discrete memoryless channel, we present 
the special expression of the parameter for Gaussian and 
Rayleigh fading the two continuous channels, including the recur- 
sive formulas and the initial values. We analyze the applications 
of polar codes with the defined parameter over Rayleigh fading 
channel by transmitting image and speech. By comparing with 
low density parity-check codes(LDPC) at the same cases, our 
simulation results show that polar codes have better performance 
than that of LDPC codes. Polar codes will be good candidate for 
wireless communication channel. 

Index Terms — polar codes; Bhattacharrya parameter; wireless 
communications channel; channel polarization; 

I. Introduction 

Polar codes, proposed by Arikan, are the first provably 
capacity-achieving family of codes with low encoding and 
decoding complexity (TJ. They have attracted much attention 
recently ITTT IT31 . After the channel polarization which is the 
key technique for polar codes has been proposed, polar codes 
have been generalized both in definition and application. In 0, 
polar codes are generalized to the case of memoryless output- 
symmetric channels with non-binary input alphabets. In EH), 
polar codes are extended to source coding for achieving the 
rate-distortion bound in lossy source compression. In jj5j [6), 
the polarization phenomenon is studied for a broad family 
of kernel matrices and error exponents are derived for each 
such kernel matrix. In terms of applications, polar codes have 
been used in the context of multiple access channels [7|, relay 
channels [9], wiretap channels [10|, and quantum channels 

muim 

Comparing with the theoretic proofs on polar codes, the 
performance of polar codes are relatively less analyzed, 
and they are mainly discussed on discrete channels, such 
as, binary memoryless channels(BMC)(8] [T3l . binary erasure 
channel (BEC)[ 13 1. A more practical communication channel, 
the wireless communications channel, is so far less concerned. 

The typical wireless communications channels are Gaussian 
channel (AGNC) and Rayleight channel. They are continuous 
channels. In this paper, we focus on the performance of 



polar codes on the continuous communication channels. First, 
we present the formalism of Bhattacharyya parameter for 
Gaussian and Rayleigh channel. Then, we construct polar 
codes on these two kinds of channels. Finally, we present some 
numerical experiments of polar codes with image and speech 
transmission over Rayleigh channel, and compare the results 
with those of low density parity check codes (LDPC), the 
good candidate codes on currently wireless communications 
channel. 

II. Background 

It is the unique construction method, named channel po- 
larization, makes polar codes having the capacity achieving 
property. By channel polarization, the bit-channels will divide 
into noiseless bit-channels or pure-noise bit-channels. In polar 
codes design, only those noiseless bit-channels are selected to 
transmit information. As a family of block codes, polar codes 
can be described as 

x? = uf G N , (1) 

where TV is the block length and is always set to 2", n > 0. 
Gjv is the generator matrix of polar codes, which comes from 
the n-th Kronecker power of G-2- The standard matrix of G?2 
is 



Polar codes can be defined by three parameters: block-length 
N, rate R = K/N, and an information set A, denoted as 
(N,K,A,u A c). Here, vla c is 'frozen' bits. They are kept 
constant and the decoder can avoid errors in the frozen part. 
A polar codeword x may be obtained by mapping a binary 
AT -tuple u whose ith component is set ('frozen') to zero for 
aU i E [N] I A. Hence, can also be written as 

x? = u A G N (A) © u A cG N {A c ), (3) 

where Gn(A) is a submatrix of Gjv formed by the rows with 
indices of A. Undoubtedly, polar codes are channel-specific 
designs. A construction method of polar codes for one channel 
may be not suitable for another. 



The noiseless or pure-noise of bit-channels is determined by 
the Bhattacharyya parameter Z(W) of actual channel W. For 
any discrete memoryless channel (DMC) channel W, Z(W) 
is defined as 



Z(W) = ^ y/W(y\0)W(y\l), 



(4) 



and the block error probability of polar codes is proved to 

P e (N,K,A,u A .) < ^ Z(W$>). (5) 

III. designs of Bhattacharyya parameter for 

CONTINUOUS CHANNEL 

The Bhattacharyya parameter is defined as the parameter 
to measure the reliability of channel. It is obvious that the 
definition of Z(W) in (j4| is not suitable for the continuous 
channel. However, it is reasonable to expand this definition 
from discrete channel to continuous channel because of the 
similarity of the two kinds channels. As the extension from 
discrete channel, we use the density of probability distribution 
instead of probability distribution, and the integrating instead 
of summing for the Bhattacharyya parameter in continuous 
channel. Hence, the formulation can be expressed as 

Z(W) = J y/W(y\0)W(y\l)dy. (6) 

Then, the recursive properties of channel polarization can be 
calculated by the iteration of the Bhattacharyya parameter with 



Z(W$) < z(w<£-V) 



< 2Z(W#>) - Z(wg>) 2 , 



Z{W% ] ) = Z(W$>) 



N 
(*)\2 



(7) 



If the channel W is a BEC, the first formula can be written 
aslH 

Z{W^~ 1] ) = 2Z(wg>) - Z(W$) 2 . (8) 

However, it is more complicated for AGNC and Rayleigh 
channel. In order to obtain the suitable recursive relation of 
Bhattacharyya parameters for continuous channel, we present 
the following three types iterations according to the definition, 
and choose a better one for the next section numerical exper- 
iments. The three types recursive relations of Bhattacharyya 
parameters are as follows 



Z(W£>) 



Typel = 2Z(W#>) 

Type2 ^(W^) = Z(W#>), 
Type3 :Z{W^~ X) ) = 0.5 X (2Z(wj?) 



(i)\2 



(9) 



- Z(wj?) 2 + Z(W$)). 



Fig. [T] shows the comparison of the three types recur- 
sive relations of the Bhattacharyya parameter on AGNC and 
Reyleigh channel, the abscissa shows the signal-to-noise rate, 
the vertical axis shows the bit error rate probability. The bold 
lines and the dot lines represent the results for AGNC and 
Rayleigh channel with J2=0.25 respectively. We use 10000 



frames for each simulation, and the code block length is 256. 
The results show that 'Typel' has a better performance among 
these three kinds recursive relations. 

To calculate the Bhattacharyya parameter, the next key 
element is the initial value. In lfT3ll . the initial value of the 
Bhattacharyya parameter Zq is set to 0.5 for the channels. 
Absolutely, it is not a good one for the continuous communi- 
cation channels. We now discuss the best initial value Z(W) 
for AGNC and Rayleigh channel. 

Let's consider AGNC channel first. Suppose there is a com- 
munication link with Gaussian noise with expectation and 
variance er 2 . Meanwhile, phase-shift key (PSK) modulation is 
adopted as modulation. Then, the output of AGNC is a signal 
with expectation 1 or —1 and variance a 2 . Therefore, the 
density probability for sending ( or 1) symbol and getting 
the output y is W(y|0) ( or W(y|l)). They are 



W(y\0) 
W(y\l) 



.Mir 



(10) 



We can use them as the initial value for AGNC channel. 

In comparison with AGNC channel, Rayleigh channel has 
more complicated initial value of the Bhattacharyya parameter. 
As we know, Rayleigh fading is normally described as 



a — Kyjx 1 + y 2 , 



(11) 



where x, y are both the independent Gaussian random vari- 
ables with expectation and variance 1, and K is often called 
scaling factor. For simplicity, we assume that the expectation 
E is the peak value of Rayleigh distribution, and the variance 
is connected with signal-to-noise ratio(SNR) S. Based on 
Rayleigh distribution's properties, we can calculate that the 

expectation is ±V2 In 4K and variance <r 2 is (10^ 
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Fig. 1 . The comparison of three types recursive relations of Bhattacharyya 
parameters on AGNC and Rayleigh channel with JV=256 and R=0.25. The 
bold lines represent the results for AGNC channel and the dot lines represent 
the results for Rayleigh channel. 



respectively. Therefore, VF(y|0) and VF(y|l) can be written 

as, 



and 



± (y + V2 In 4K) J 

W(y\0) = e ^ 

V 2tv(t 



W(y\l) 



(12) 



(13) 
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In order to guarantee the average power of Rayleigh fading to 
be 1, we set K to 0.7 in the later simulations. 



Fig. 3. The transmission model of image and speech over wireless 
communications channel. The data matrix module is replace by PCM module 
in speech transmission. 
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Fig. 2. The bit error probability rate (BER) of polar codes for wireless 
communications channel with proposed and constant Bhattacharyya parameter 
initial value, where (a) is on AGNC channel and (b) is on Rayleigh fading 
channel. 



Fig. [2] shows the comparison results with proposed and 
constant Bhattacharyya parameter initial value on AGNC and 
Rayleigh channel. Fig. |2ja) presents the bit error rate (BER) 
performance on AGNC channel, and Fig. |2jb) presents the 
results on Rayleigh channel. The code rates R are 0.125, 0.25 
and 0.375 respectively. It's obvious that the BER performance 
of polar codes using proposed Zq is lower than that with 
constant initial value ^ =0.5 for AGNC. However, the results 
are some different for Rayleigh channel. The BER perfor- 
mance using proposed Zq is better than that with Zo=0.5 
when signal-to-noise (SNR) is lower than ldB, while Zo=0.5 
has a better performance when SNR is greater than ldB. 
Therefore, we could use the proposed Zq for AGNC channel. 
For Rayleigh channel, we could set initial value Zq to be 0.5 
when SNR is greater than ldB, and use proposed Zq when 
SNR is lower than ldB. 

IV. NUMERICAL SIMULATIONS ON RAYLEIGH CHANNEL 

In this section, we will apply polar codes to wireless 
communications channel with image and speech transmission 
and compare the results with that with Low density parity 
check (LDPC) codes. For simplicity, we only discuss the 
transmissions on Rayleigh channel. LDPC codes which were 
introduced by Gallager fl4ifT6l are nowadays used capacity- 
achieveing channel codes. They are found widely applications 
in wireless communications channel. We compare the perfor- 
mance of image and speech transmission system using polar 
codes with using LDPC codes. Both comparisons are based 
on the transmission model shown in Fig. [3] 



A. Image transmission experiments 

First, we testify the image transmission with polar and 
LDPC coding. The size of original image is 256x256 pixels 
with 256 grayscales. The channel noise is Rayleigh fading. 
Additionally, binary phase-shift keying modulation (BPSK) is 
selected as modulation. Normally, peak signal to noise (PSNR) 
is used as an objective evaluation for the reconstruction. We 
use the definition of PSNR as follows 

MSE(a,b) i 



N x M 

N-l M-l 

E 



E i a ( x ^y) - H x ,y)] 2 , (14) 



=0 y=0 



PSNR(a,b) - 10 lg 



255 2 



_MSE(a,b)_ 

where a(x, y) is the grayscale of original image at (x, y), 
b(x, y) is the reconstruction grayscale, M and N are two 
dimensional sizes of the image. It demonstrates that the greater 
PSNR is, the better of the reconstruction image is. 
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Fig. 4. The PSNR of image transmission with polar codes and LDPC codes 
over Rayleigh channel. 

Fig. [4] shows the PSNR of reconstruction image with polar 
codes and LDPC codes over Rayleigh channel. Each value at 
the figure is the average over 1000 times. The code lengths 
of polar codes and LDPC codes are 2048, 4096 and 8192 
respectively and the code rate is set to 0.5. When the SNR of 



Rayleigh channel is 6dB, the PSNR of polar codes is greater 
than that of LDPC by ldB with code length being 2048. The 
PSNR difference for the two codes increases to 3.8dB when 
the code length is 8192. Furthermore, the performance of polar 
codes improves more greatly than that of LDPC codes with 
the increase of code length. 
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Fig. 5. The SD of different channel codes for Rayleigh channel on the speech 
communications system. 

B. Speech transmission experiments 

Then, we discuss the performance of polar codes and LDPC 
codes on the speech communications system. It is known that 
channel coding can be also adopted to improve the speech 
communications quality by information redundancy. At this 
time, pulse-code modulation (PCM) will be used as sampling 
method to collect the data matrix from continuous signal 
to discrete ones in Fig. [3] In the experiments, the source 
speech has 5320 frames. The average spectral distortion (SD) 
is adopted as the objective evaluation parameter for speech 
waveform coding, which is defined as 

N n 

SD = --J2[[ (lOlogmSj-M 

i=i-\r (15) 

-101og 10 ^(u;)) 2 ^]^, 

where Sj(u>) denotes the original speech spectral associated 
with the frame j, while Sj(u)) denotes the reconstruction 
speech spectral. And the lower SD is corresponding to the 
better reconstruction. 

Fig. [5]is the experimental result of reconstructed SD coded 
by polar codes and LDPC codes on Rayleigh channel. The 
codes lengths are 2048, 4096 and 8192 respectively and the 
code rate is 0.5. In the figure, S £)=2.45dB (point A) is the 
situation without any transmission error by PCM modulation. 
The numerical results show that polar codes have better 
performance than LDPC codes for the speech communications 
system over Rayleigh channel. When the SNR is 5dB and 
the code length is 2048, the SD of polar codes is 5.4dB, 



while that of LDPC is 7.2dB. The performance of polar codes 
improves more greatly than that of LDPC with the increase 
of code length. For example, when the code length is twice 
(4096), the SD difference for the two codes increases from 
1.8dB to 2.4dB with SNR being 5dB. 

V. Conclusion 

In this paper, the performance of polar codes on AGNC and 
Rayleigh channel, the two normally wireless communications 
channel, has been discussed. At first, the special Bhattacharyya 
Parameter expression for the two continuous channels have 
been defined, including the recursive formulas and the initial 
values. With these definitions, the applications of polar codes 
over Rayleigh fading channel have been discussed by trans- 
mitting an image and a speech sample. The results have been 
compared with those from the system with LDPC codes at the 
same conditions. For the image transmission, polar codes have 
a better performance than LDPC codes when PSNR is greater 
than 3.5dB. For the speech transmission, polar codes can have 
a better reconstruction speech. In addition, with the increase 
of code length, the performance of polar codes in image 
and speech transmission improves more quickly than that of 
LDPC codes. All the results show polar codes have a better 
performance than that of LDPC codes over Rayleigh channel, 
and they will be a good choice for wireless communications 
channel. 
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